package brinaryTree;

public class N226_InvertBinaryTree {
    // 前序遍历的方法（递归）
    public TreeNode invertTree(TreeNode root) {
        if (root == null) return null;  // 递归的结束条件
        TreeNode temp = root.left;  // 左右子树交换
        root.left = root.right;
        root.right = temp;
        invertTree(root.left);  // 翻转左子树
        invertTree(root.right); // 反转右子树
        return root;    // 返回根节点
    }
}
